• 



1/9 



Memory 
134 — ' 




158 



136 



User Interface 



H 



o 



/ 0000000007 
/ 000000000/ 



Network 
Interface 138 



Operating System 



File System 



Search Engine 



Query Parser 



Search Logic 



Query 



Parsed Query 



Database Index 



Database 



140 
142 
144 

146 
148 
150 
152 
154 
156 



1 30 Search Engine System 
166 



Server 



162 



164- 



Web Crawler 



Client System 



Network Interconnection (Switches, etc.) 



160 



100 Indexing System 



Network 
Interface 108 



106 




Memory 
^"104 



112 



User Interface 



o 



7270V27U0270U 



0 0000 000 i 
' 000000000 ' 



00 7 

707 
/ 



Operating System 


-114 


File System 


--116 


Indexer 


^118 


Database Index 


-120 


Document(s) 


^122 



FIG. 1 



2/9 



Database Index 
124 



Object ID: 



Location List 



! 204 


206 


204 


206 










• • • • • • 







FIG. 2A 



Word Entry 212 



blue 



^-Object ID 
204 



002, 016, 021,... 

^ Location List 
206 



FIG. 2B 

Meta Word Entries 214 



^-Object ID ^ Locatior 

204 206 

FIG. 2C 

Generic Meta Word Entry 216 



-202 
-202 



-202 



ParBeginO 


014, 023, 103, ... 


ParBeginl 


018, 098, 178, ... 



•202 
.202 



ParBegin 



^-Object ID 
204 



1400,1801,2300, 9801,... 

V. Location List 
206 

FIG. 2D 



-202 



3/9 



^302 

Parse document: 

Determine locations of words and meta words in 
document, and determine nesting level for each 
meta word. 



304 



Generate index (add index items for this document to a database 
index): 



Generate word entries 



-306 



Generate meta word entries 



-308 



Generate generic meta word entries 



-310 



FIG. 3 



4/9 



Receive query specifying words 
to be found within a first field 
that is found within a second 
field 



402 



I 



Determine a first start meta 
word and a first end meta word 
associated with the first field 



404 



I 



Determine a second start meta 
word and a second end meta 
word associated with the 
second field 



406 



I 



408 



Search the index to identify: 



Locations of the specified 
words 



Locations of a first class of 
meta words including the first 
start or end meta word 



-410 



-412 



Locations of a second class of 
meta words including the 
second start or end meta word 



-414 



I 



Apply first spatial criteria to the 
identified locations of the first 
class of meta words and to the 
identified locations of the 
specified words 



-416 




FIG. 4A 



5/9 



p 



03 

5 

O 



Si 

ry 




Based on the results of step 
416, select a first meta word 
from the first class of meta 
words 



I 



Determine the nesting level of 
the first selected meta word 



I 



Identify a first complementary 
meta word corresponding to 
the first selected meta word 



I 



Search the index to determine 
a location for the first identified 
complementary meta word 



I 




418 



420 



422 



424 



Apply second spatial criteria to 
the identified locations of the 
specified words and to the 
determined location of the first 
identified complementary meta 
word 



426 



FIG. 4B 



• 



6/9 



ru 



P 1 

03 



u 

p 

C3 
PJ 




Based on the result of step 
426, generate a first result 



428 



Apply first spatial criteria to the 
identified locations of the 
second class of meta words 
and to the identified location 
corresponding to the first 
selected meta word 



.430 



I 



Based on the result of step 
430, select a second meta 
word from the second class of 
meta words 



I 



-432 



Determine the nesting level of 
the second selected meta word 



434 



I 



Identify a second 
complementary meta word 
corresponding to the second 
selected meta word 



I 




-436 



Search the index to determine 
a location for the second 
identified complementary meta 
word 



438 



FIG. 4C 




7/9 



P 
Q 



O 

m 

£3 

£3 



£5 

m 




Apply second spatial criteria to 
the determined location for the 
first identified complementary 
meta word and to the 
determined location for the 
second identified 
complementary meta word 



440 



I 



Based on the result of step 
440, generate a second result 



442 



I 



Generate a final result 



444 



FIG. 4D 



8/9 



Applying first 
spatial criteria 
416 . > 



Selecting a first 
meta word 
418 



PJ 

03 



Determine the closest location, 
out of the identified locations 
for the first class of meta 
words, to the identified location 
of the specified words 



Select a first meta word from 
the first class of meta words 
corresponding to the 
determined closest location 



FIG. 5A 



502 



504 



Applying first 
spatial criteria 
430 . . 



Determine the closest location, 
out of the identified locations 
for the second class of meta 
words, to the determined 
closest location for the first 
class of meta words 



Selecting a second 
meta word 
432 



Select a second meta word 
from the second class of meta 
words corresponding to the 
determined closest location 



506 



508 



FIG. 5B 



9/9 

Searching the index to determine a location for the first identified 
complementary meta word 
424 



Search the index to determine a closest 
complementary location of the first identified 
complementary meta word with respect to the 
identified location corresponding to the first 
selected meta word 



602 



FIG. 6A 

Searching the index to determine a location for the second 
identified complementary meta word 

438 * 



Search the index to determine a closest 
complementary location of the second identified 
complementary word with respect to the identified 
location corresponding to the second selected 
meta word 



604 



FIG. 6B 



Applying second spatial criteria 
426 



Determine whether the identified location of the 
specified words falls between: 

a) the determined location for the first identified 
complementary meta word, and 

b) the determined closest location of the first 
class of meta words 



702 



FIG. 7A 



Applying second spatial criteria 
440 



Determine whether the determined location for the 
first identified complementary meta word falls 
between: 

a) the determined location for the second 
identified complementary meta word, 
and 

b) the identified location of the specified words 



704 



FIG. 7B 



